import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-06-04
 * Time: 16:37
 */

/**
 * 力扣题：消失的数字
 */
class Solution {
    public int missingNumber(int[] nums) {
        //先排序
        Arrays.sort(nums);

        //数组的下标，对应数组的元素相等
        for (int i = 0; i < nums.length; i++) {
            //数组下标，和数组元素不一致，就是消失的数字
            if (i != nums[i]) {
                return i;
            }
        }
        //如果没有找到，那就是数组的长度
        return nums.length;
    }
}

public class Test {
    public static void main(String[] args) {
        int[] array = new int[]{3,0,1};
        Solution solution = new Solution();
        System.out.println(solution.missingNumber(array));
    }
}
